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Abstract 

We study a continuous time random walk on the d-dimensional lattice, 
subject to a drift and an attraction to large clusters of a subcritical Bernoulli 
site percolation. We find two distinct regimes: a ballistic one, and a subballistic 
one taking place when the attraction is strong enough. We identify the speed 
in the former case, and the algebraic rate of escape in the latter case. Finally, 
we discuss the diffusive behavior in the case of zero drift and weak attraction. 
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1 Model and results 

Consider the graph of nearest neighbors on Z*^, d ^ 1, and write x ~ ?/ when 
— y\\i = 1. Here, || ■ ||i is the £i-norm, though | ■ | denotes the Euclidean norm. 
An environment is an element u of Q = {0, 1}^ . Environments are used to 
construct the independent identically distributed (i.i.d.) Bernoulli site percolation 
on the lattice. We consider the product a-field on Q and for p G (0, 1), the probability 
P = B{p)®'^ , where B{p) denotes the Bernoulli law with parameter p. A site x in is 
said open if ujx = 1, and closed otherwise. Consider the open connected components 
(so-called clusters) in the percolation graph. The cluster of an open site x G Z'^ is 
the union of {x} with the set of all ?/ G Z'^ which are connected to x by a path 



* Partially supported by CNRS (UMR 7599 "Probabilites et Modeles Aleatoires") 



1 



with all vertices open. The cluster of a closed site is empty. We denote by Cx the 
cardinality of the cluster of x. 

It is well known that there exists a critical Pc = Pc{d) such that for p < pc, 
P-almost surely, all connected open components (clusters) of u are finite, though for 
p > Pc, there a.s. exists an infinite cluster. Moreover, it follows from [1], [10] that, in 
the first case, the clusters size has an exponential tail: For any p < pc, there exists 
= 'C(p) > such that for all x, 

lim -lnP(C^ ^n) = . 

In this paper, we fix p < p^.. Let £ = 1 ^ /c ^ be a unit vector, A and (3 two 
non- negative number. For every environment a;, let be the law of the continuous 
time Markov chain Y = {Yt)t^o on Z'^ starting at with generator L given for 
continuous bounded functions / by 

'fix + e)-f{x)\ , 

e~0 

where we chose the normalizing constant K as K = ( X]e~o ^^^ '^) ^ for simplicity. 
Given uj, define the measure /i on Z'^ by 

^(x) = e^^'-^^^c- . (1) 

The random measure /z combines a shift in the direction d together with an attrac- 
tion to large clusters. Observe that the process Y admits /i as invariant, reversible 
measure. The markovian time evolutions of ^ are of natural interest in the context 
of random walks in random environment. They describe random walks which have a 
tendency to live on large clusters, the attraction becoming stronger as (3 is increased. 
The isotropic case, A = 0, has been considered in |13] with a different, discrete-time 
djTiamics. There, the authors proved that the walk is diffusive for small (3, and sub- 
diffusive for large (3. The investigation of slowdowns in the anisotropic case is then 
natural. In , a random resistor network is considered with a invariant reversible 
measure of the form C{x,uj)e^^^'^ where the random field {C{x,uo)]x G U^) is sta- 
tionary ergodic and bounded away from and +oo: in this case, the random walks 
in random environment is ballistic for all positive A. 

The study of a general dynamics in the presence of a drift contains many difficult 
questions, and the advantage of the particular process Y considered here is that we 
can push the analysis farther. We could as well handle the discrete time analogous 
of y, i.e. the random walks in random environment with geometric holding times 
instead of exponential ones, which falls in the class of marginally nestling walks in 
the standard classification (e.g., [20]). The Markov process Y can also be described 
with it skeleton and its jump rates. The skeleton X = {Xn)neN is defined as the 
sequence of distinct consecutive locations visited by Y. Then, X is a discrete time 



Lf{x) = KY,e''-''-^''- 
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Markov chain with transition probabihties P, given for x E and e ~ by 



~ e 
Va; G Ve ~ 0, P(X„+i = x + e|X„ = x) = rj- =: 



and P(X„+i = y\Xn = x) = if y is not a nearest neighbor of x. This Markov chain 
is simple, since X is the random walk on Z'^ with drift 

d(X) = —, i ( sinhfAffc)) . (2) 

It is plain that for the random walk, 

— ^d(X) P-a.s., (3) 
n 

so directional transience is clear and the law of large number for Y boils down to 
the study of the clock process which takes care of the real time for jumps. As can be 
seen from formula (Q, the process considered here is a generalization of the so-called 
random walk in a random scenery, or the random walk subordinated to a renewal 
process, which are used as effective models for anomalous diffusions. The difference 
is essentially that the environment field (i.e., the mean holding times) has here some 
short-range correlations due to the percolation. It is also related to the trap model 
considered in the analysis of the aging phenomenon introduced in |3j : the aging of 
this model has been studied in details, see [Ij for a recent review. 

For a fixed u, P^^ is called the quenched law and we define the annealed law P 

by 

P = P X P^. 

Of course, statements which hold P-a.s., equivalently hold P^^-a.s. for P-a.e. envi- 
ronment. 

Finally, we stress that we assume d ^ 1 in this paper. The case d = 1 is special 
since the critical threshold Pc(l) = 1- Moreover, specific techniques are available in 
one dimension, e.g. [20] for a survey, however we will stick as much as possible to 
techniques applying for all d. 

Our first result is the law of large numbers. 

Theorem 1. (Law of large numbers) For any A ^ and any (3 0, 



t t- 

where 



v{X,f3), P 



v{X,(3) = (^Ee^^°) ^rf(A) . (4) 

In particular, t>(A,/5) = if P > C, or X = though v{X,P) ■ i > if P < C, and 
A ^ 0. 
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As in the case A = considered in [T3], slowdowns occur for large disorder 
intensity /?, when the walk gets trapped on large percolation clusters. This behavior 
is reminiscent of the biased random walk on the supercritical percolation infinite 
cluster [H], P] where ballistic or subballistic regimes take place according to the 
parameters values. The slowdowns in our paper have a similar nature to those in 
some one dimensional random walks in random environment, see |T8], [9] and |T7]. 
Moreover, as in the one dimensional case, we obtain here explicit values for the 
rate of escape, a rather unusual fact in larger dimension. More drastic (logarithmic) 
slowdowns were also found for an unbiased walker in a moon craters landscape in 
[6], [7], or diffusions in random potentials [11], but in these models the behavior at 
small disorder is qualitatively different from the behavior without disorder. 

The next result contains extra information on the subballistic behavior. 

Theorem 2. (Subballistic regime) Let P ^ ^. 

1. For any 1 and A > 0, 

— > — F — a.s. 

mt t^+oo 3 



2. If X = 0, for any d ^ 2 we have 

lim sup — j 

t^+oo In t 



h """"" 



3. If d = 1 and X = we have 

lim sup — 

t->+oo In t 



2^2^ 2' 



F 



a.s. 



Hence, the spread of the random walks in random environment scales alge- 
braically with time in all cases. Note that in the isotropic case A = 0, the slowdown 
is larger for d = 1 than for d ^ 2. This will appear in the proof as a consequence 
of the strong recurrence of the simple random walk X in the one-dimensional case. 
Note that our results are only in the logarithmic scale, though the scaling limit has 
been obtained for the isotropic trap model, in dimension d = 1 (e.g., [1]), and d^ 1 
[5] with limit given, if the disorder is strong, by the time change of a Brownian mo- 
tion by the inverse of a stable subordinator (fractional kinetics). Though we believe 
that the scaling limit of our model without drift (A = 0) is the same, we could not 
get finer results because of the presence of correlations in the medium. Moreover, 
the case of a drift A 7^ has not been considered in the literature, except for d = 1 
with renormalization group arguments [T3] . 

To complete the picture, we end by the diffusive case. (Recall that /? < ^ is 
sufficient for E(e^'^'') < 00.) 
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Theorem 3. (Diffusive case regime) Assume A = 0, and E(e^^°) < oo. Then, 
we have a quenched invariance principle for the rescaled process Z'^ = {Zf)t^o, 
Zl = e^^'^Y^-i^: For almost every to, as e \ 0, the family of processes Z'^ converges 
in law under to the d- dimensional Brownian motion with diffusion matrix E = 
{d X E(e'^'^o))"^/d. Moreover, 

,tosup!^i^ = i a.s. (5) 

t^+oo In t 2 

For the proof of our results we will take the point of view of the environment 
seen from the walker. It turns out that the "static" environmental distribution is 
invariant for the dynamics. Hence the environment is always at equilibrium. 

The paper is organized as follows. In the next section, we introduce the basic 
ingredients for our analysis and we prove the law of large numbers of Theorem [H 
The last section is devoted to the subballistic regime and contains the proofs of 
Theorem [2] and [31 



2 Preliminaries and the proof of Theorem [T] 

For X G Z'^, will denote the space shift with vector x. We will consider also the 
time shift 9. 

Skeleton and clock process of Y . The sequence (5'„; n ^ 0) of jump times of the 
Markov process Y with right-continuous paths is defined by 5*0 = < 5*1 < 5*2 < . . ., 
Yt = Ys^ for if: G [S'„, Sn+i), 7^ Ys„. The skeleton of Y is the sequence X given 

by Xn = Ys^,n ^ 0. As mentioned above, the skeleton X of F is the simple random 
walk with drift. For any x in Z*^, the jump rate of {Yt)t^o at x is e"^*""". Hence 
the time Sn of the n-th jump is the sum of n independent random variables with 
exponential distribution with mean e^*"^* ,i = 1, . . .n. This means that the sequence 
^ = {Si)ieNy with £i = e~^'^^i{Si+i — Si), is a sequence of i.i.d. exponential variables 
with mean 1, with S and X independent. The law of this sequence will be denoted 
hj Q {Q = Sxp{l)^^, with Sxp{l) the mean 1, exponential law). For any n in N, 
the time Sn of the n-th jump is given by 

n-l 

Sn = J2Sie^'^-^. (6) 

2 = 

This sequence can be view as a step function St := S[t], where [■] is the integer part, 
and we also define its generalized inverse S~^: for any t ^ 0, 

S'^{t) = n Sn ^t < Sn+l . 

We observe that 5'„ ^ oo as n oo Pa;-a.s. for all u, making the function 5*"^ 
defined on the whole of M+. Then, P^^-a.s., 

Xs^^t)=Y{t), Vt^O. (7) 
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and therefore, the process is called the clock process. ^ 

Conversely, let S, X and u be independent, with distribution Q, P and P respec- 
tively, defined on some new probability space. Then, fixing A and viewing /5 as a 
parameter, by (jH]) and ([7]) we construct, on this new probability space, a coupling 
of the processes Y = Y^^^ for all /3 G M. The coupling has the properties that the 
skeleton is the same for all jS, and that the clock processes are such that for (3 ^ (3' 
and t ^ 0, 

S~\p-t)^S-\P'-t). (8) 

The environment seen from the walker. Depending on the time being discrete 
or continuous, we consider the processes {u}n)nm and {tdt)t defined by 

for n ^ 0, t ^ 0. We start with the case of discrete time. 

Lemma 1. Under P , (cDjjjgN is a stationary ergodic Markov chain. The same holds 
for {uJi,Si)i^f>}- 

Proof of LemmaUi As (£^i)ieN is an i.i.d. sequence of variables independent of u, it 
is enough to prove Lemma [H for the process (u3i)igN- Under P (resp P^) (ci5j)igN is 
markovian with transition kernel R defined for any bounded function / by 

Rf{u;) = Y,Pj{T'u;) e Q, 

e~0 

and initial distribution P (resp The transitions of (u;j)jGN does not depend on uj 
like those of X and, in this sense, the sequence is itself a random walk. Since P is 
invariant by translation, 

E[f{u,)] = I J2Pef{T''u;)dF=J2Pe I /(T^^)rfP = E[/H], 

e~0 e~0 

showing that P is an invariant measure for (tDj)^^^- 

We will use to denote the product a-field on Q^, and for any k ^ 0, J-'k will 
denote the cr-field generated by the k first coordinates. Note that 6 is measurable 
and preserves the law of uj under P. We have to prove that the invariant a-field 
T, := {A E J-', Ia(J^) = IaI^'cD), P-a.s.} is trivial. Let be a E-mesurable bounded 
random variable on Q^, we have to show that it is P-a.s. constant. 

Define for all u in Q, hyiuj) := We will study this function with standard 

arguments e.g. chapter 17.1.1 of [T2]. Using Markov property and the 6'-invariance 
of F, we can show that, 

hri^k) = E[Y\J^k] yk G N, P-a.s. (9) 
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As a consequence, under P, {hY{uJk))k^o is both a stationary process and an a.s. 
convergent martingale, and hence it is a.s. constant. In particular, 

Y = hyioJo) P-a.s., 

what means that Y can be consider as a function of the first coordinate alone. The 
next step is to show that hy is P-a.s. harmonic, that is 

RhyioJo) = hyiujo), P-a.s. 

It is a consequence of the following computation, 

Rhyiujo) = E[hy{ui)\J^Q] P-a.s. 

= E[E[Y\J^,]\J^o] P-a.s. 
= hy{uQ) P-a.s., 

where the second equality is true because of We will now show that Y is invariant 
by translation in space. By invariance of P and harmonicity of hy, it is true that 

/ Pe(Y -Yo T^fdF = 0. 

e~0 

For every e neighbour of 0, Pe > 0, and the previous equation implies that, P almost 
surely Y = Y oT'^ for any e ~ 0. Together with the ergodicity of P, this shows that 
Y is P-a.s. constant, and completes the proof. □ 

As a consequence of Lemma [H and Birkhoff 's ergodic theorem, for any fucntion 
/ in (or / non negative), 

n— 1 

-Y,f{e'u)^^^^E[f] p-a.s. 

Now, we turn to the time continuous case, and we consider the empirical distri- 
bution ^ S^j^ds of the environment seen from the walker up to time t. Our next 
result is a law of large numbers for this random probability measure. For small f3, 
the empirical distribution converges to some limit P°, which is then an invariant 
measure for (cjjt j> q. 

Corollary 1. If f3 < ^ then P-almost surely, the empirical distribution of the 
environment seen from the walker, j j^5cj^ds, converges weakly to P° defined hy 

Proof of CorollaryUi We need to show that t^^ f(u;s)ds J fd¥^ as t ^ oo, for 
all real bounded continuous function f on fl. Since 6^*"° is integrable when P < 
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this follows from the convergence along the sequence t = Sn, n ^ oo. By ([6]), this 
is equivalent to 



n 



/dP° , n ^ oo. 



We first study the P-almost sure convergence of the denominator, i.e. of n 
Define the real function g on (M^, Q^) 

and note that Cx„ = Co(un)- Applying Lemma[T]and the ergodic theorem to (oo,S) 
and to the non negative function g, we obtain that n~^Sn converges P-almost surely 
to E[e^'""]. The numerator can be studied with the same arguments, and we obtain 
the claim since for (3 < ^ both limits are finite. □ 

With this in hand, we can easily complete the 

Proof of Theorem Ql Write 

Y, _ Xs-^t) S-\t) S{S-\t)) 
t S~^{t)) S{S'^{t)) t 

Recall from ([3]) that the first factor in the right-hand side converge almost surely to 
d{\) as t — > oo. In the proof of Corollary [1] we have shown that S{S~^(t))/ S~^(t) 
jgj'g/sc'oj g^_g_ -fQj, P < ^, but clearly the result remains true for all /3 (the limit is infinite 
for /3 > ^). For the last factor in the right-hand side we simply observe that 

s(s-Ht)) ^ s(s-'(t)) ^ ^ ^^^1 



yielding that S{S~^{t))/t converges P-almost surely to 1 if E[e^'^°] < oo: in this 
case, we then conclude that Yt/t converges P-almost surely to v{X,P) given by (jl]). 

In the case E[e^'""] = oo, we just use the right inequality in (fTOl) to obtain the 
P-almost surely convergence of Yt/t to f (A,/3) = 0. □ 



3 Subballistic regime, and the proofs of Theorem 
[2]and[3] 

We start with a few auxiliary results. 

Lemma 2. Assume d ^ 2 or X > 0. Then, for any e > 0, there exists a > such 
that P-almost surely, we eventually have 

^{i<n, Cx, >(^-e)lnn}^n" 

with the notation for the cardinality of a set A. 
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Proof of LemmalM Define the range Rn as the number of points visited by (Xj)jgN 
during the first n steps. For A > 0, there exists a constant ci > such that P-almost 
surely eventually i?„ > Cin. For A = and ci > 2, it is well known (see chapter 21 of 
[T5] ) that there exists a constant C2 such that P-almost surely eventually Rn > C2j^ 
(when d ^ 3, the walk is transient and the correct order of Rn is n). In all cases, 
there exists a constant C3 > such that under the assumptions of Lemma [2l we have 
P-almost surely, eventually, P„ > caj^. For a fixed n in N, we define recursively 
the time by 

To" = 0, 

T;" = mi{Tl'_^ <k^n, \Xk- Xt^ | > 2(^ - e) Inn, Vj < i} Wi ^ 1, 
inf = +00. 

Note that the balls with center X^-n and radius (^^^ — e) Inn are pairwise disjoint, 
and define Kn the number of such balls, i.e. 

Kn = max{i ^ : < +00} 

As the cardinality of those ball is C4ln'^n (for some C4 > 0), it follows from the 
previous discussion on the range that P-almost surely, eventually, Kn > c ^^^+i^ , 
where c denotes a positive constant. From now on we fix a path (Xj)j ^„ such that 
Kn > cj^^^. Then, 

P(tl{^ ^i^n, Cx^„ ^ (^-e)lnn} ^ ir„ - n") 

= P(3/ C {1, . . . Kn}, U = Kn- K] : V2 G /, Cx^r. ^ (i - e) Inn ) 
< P(V^ G /, Cx^r. ^ (i - e) Inn ) 

For all j such that ^ j ^ Kn — n'^, Pf denotes the ball with center X^n and radius 
(j — e) Inn. The event {Cxy„ ^ (7 — e) Inn)} is cr{co'^,x G Pf} measurable. As the 
balls P" are disjoint and the environment is i.i.d., 

F(i{t^Kn, Cx^r. ^ (i-e)lnn} ^ ir„ - n") 

^(^:)(l-nC^o>(i-e) In 

^C5n""(l-n-(i-^«)+°«)'I^, 
for some suitable constant C5 > 0. We now choose a < min(l, e,^), so that 

Y,^{W^Kn, Cx^^ ^ (i-e)lnn} ^ iT, - n") < cx) 

n 

We conclude using Borel-Cantelli's lemma. □ 
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Lemma 3. Assume {3 > ^. For d ^ 2 or X > 0, we have liminf„ ^ |, P -almost 
surely. 

Proof of Lemma\^ Let be a positive real number. With e := ri/f3, from Lemma 
|2l there exists a > such that P ® P-almost surely, there exists a natural number 
N = N{X,u) such that for n > N, the set I = {i ^ n, > (| ~ e)ln?T,} has 
cardinality jj/ ^ n°. For n > N, 

From previous inequality, we obtain that Q{Sn < n^^^"'^) is the general term of a 
convergent series and we can use Borel-Cantelli's Lemma to conclude. □ 

Lemma 4. Assume P > C,. For d ^ 1 and X ^ 0, we have P-almost surely, 
limsup„i£^ ^ f- 

Proof of Lemma\^ For any a in (0, 1), by subadditivity we have {u + v)" ^ m° + 
for all positive m, f , and then 



i=\ 

Now, define the function /„ 

: (M^, fi^) ^ M 

Applying Lemma[T]and the ergodic theorem to (tD, with the non negative function 
/q,, we obtain that for any a such that a/? < ^, 

limsup ^ ^ lim ^'=^ ' ^ = ^Q(^f ) X E(e"^^°) < oo 

almost surely. Therefore, 

In Sn 1 
limsup < — . 

„^+oo Inn a 

Since a is arbitrary in (0,^//5), the proof is complete. □ 

The two following lemmas deal with the one dimensional case. Notice that when 
c? = 1, for all > 0, 

n-l 

P(C ^ n) =vYv^V^~^~^ = np"", 

k=0 

and as a consequence ^ = — Inp. 
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Lemma 5. Assume (3 > ^. For d = 1 and A = 0, we have P-almost surely, 
lim sun < ^ -I- i 

Proof of Lemma O Here we need to relabel our sequence of exponential variables 
{8i] z ^ 0). For y e Z, e N, define Sy^k) by 

£y,k = (^n with i such that Xj = tl{j : ^ j ^ i, = = /c , 

i.e. the exponential corresponding to the /c-th passage at y. These new variables are 
a.s. well defined when d = 1 and A = 0, and it is not difficult to see that the sequence 
{^y,k)y&,keN IS i.i.d. with mean 1 exponential distribution, and independent of X 
and of LJ. The number of visits of the walk to a site y at time n will be denoted by 
9{n, y). We can rewrite Sn in the following way, 

n-l (e{n,y)~l \ 

S^ = Y^e^^^^£. = Y^e^^A Y: ^vA- (H) 

i=0 yeZ y k=0 j 

Notice that for any r/ > 0, P-almost surely for n large enough, 6'(n, = for 
y > n^~^^ (see for example Theorem 5.7 p44 in [I5]). As a consequence, we obtain 
that for any positive a < 1, P-almost surely for n large enough. 



_1 

y=-n 




Here and below, the sum Yly=a with real numbers a < b, ranges over all ?/ G Z with 

a ^ y ^ b. Notice now that for any u > 0, P-almost surely for n large enough, 
sup{9{n,y),y G Z} < n2'''''(see for example Theorem 11.3 pll8 in |15]) and we 
obtain for such n, 



y=-n-i+'^ '==° 

For any y in Z and n in N, we define Uyn = — — / . > 0, according to 

^^""^ k=0 

the large deviation principle for i.i.d. sequences, there exists > such that, for 
any t/ in Z and any n in N, 

Using the independance of the {£y,k)yez,k£N, it is easy to check that Q{3y G [—n^~^^, n^~^^], \uy^n— 
1| > /i) is the general term of a convergent series and using Borel-Cantelli's lemma 
we obtain that Q-almost surely, for n large enough and for any —n2~^^ < y < n2~^^^ 

\Uy,n - 1| < /i- (13) 
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From the ergodicity of the environment, it is true that P-almost surely, 

e"^^- ^^=±^^E[e°^^]. (14) 

Using now (fT^ . (fT^ and ([HD, we obtain that for any a < ^/ (3, there exists M < +oo 
such that, P-almost surely for n large enough. 

Since the last inequality is true for rj and /i arbitrary small and a arbitrary close to 
^/P, the proof is complete. □ 

Lemma 6. Assume f3 > ^. For d = 1 and X = 0, we have P-almost surely, 
liminf_lg^^| + i. 

Proof of Lemma O Let rj and u be two positive real numbers. We recall two facts 
used in Lemma [5], P-almost surely and for n large enough, 

• 9{n, y) = for any y ^ ras+f , 



sup{9{n,y),y E Z} < n 



1 , i'? 



As a consequence of those two facts, P-almost surely, for n large enough, at least 
n'2~~i sites are visited more than n3~'^ times, we will denote the set of those sites 
by On- Fix now a path (Xj)j^o such that for all ^ 0, tlO„ ^ n^~^. As in the 

proof of Lemma [31 we can choose a familly of a„ := — points {yi)i^a„ in 

On such that the intervals (Jj)j <g a„ centered in ^ a„ and of length — ^) are 
disjoint. If all sites of an intervall are open, it will be said open, otherwise it will be 
said closed. Using the fact that the ^q,^ are disjoint, we obtain that, 

is closed, for all z < a„) ^ (1 - 

As a consequence of Borell-Cantelli's lemma we obtain that P-almost surely, for n 
large enough, there exists at least one site visited more than ?t,2~^ times and that 
belongs to a cluster of size greater than |(| — i/) Inn, we will note this site yn, and 
therefore, 



_§_ 



1 = 

Using the large deviation upper bound similarly to the lines below (fT2i) . we obtain 
from the last inequality that P-almost surely, for n large enough, 

Sn > \r^^^^'^^~\ 

Since v and r] can be choosen arbitrary small, this last inequality ends the proof. □ 
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Proof of Theorem\^ We first assume that (3 > ^. From Lemma [3] and Lemma HJ we 
know that under assumptions of parts [T] or [2] of Theorem [21 



lim = — F — a.s. 

In 4 



n^+oo 



From the inequalities 



hiS{S-\t)) ^ Int ^ hiS{S-^{t) + 1) 



In^-i(t) "In^-i(t) In^-i(t) 
we deduced that P-almost surely, 

Int P 
lim -— — = — . 

t-+oolnS-i(t) i 

Applying the same arguments as above, we deduce from Lemma [5] and Lemma [6] 
that under assumptions of part [3] of Theorem [2], 

Int (3 1 

lim ; — ^ , , , = 1 — , P — a.s. 

t-+ooln^-i(t) 2^ 2' 



Write now, 



ln|y,| _ ln|Xg-i(,)|ln^-^(t) 
Int In (t) Int 



To conclude in the case /3 > ^, note that under assumptions of part [H i^li^ con- 



inn 



verges P-almost surely to 1 and under assumption of part [2] and [3l P-almost surely, 
lim sup„_^_,^o^ nlm^ = I by the law of iterated logarithm. 

To extend the results to the border case /3 = we use the property ([S]) of 
the coupling, which implies that the long-time limit of is non-increasing in /3. 
This completes the proof of part 1 with (3 = ^. Now, we will prove independently 
hmsup„^^_g^ ^-^^^ = 1/2 ([5]) below. Again, by the monotonicity of the coupling, this 
ends the proof of parts 2 and 3 with (3 = ^. □ 

Proof of Theorem\^ First observe that when A = 0, 

Jo n '- 



e~0 



is a Ptj-martingale for / continuous and bounded. Then, for all uj, the process Y is 
a square integrable martingale under the quenched law P^. Its bracket is the unique 
process {¥) taking its values in the space of nonnegative symmetric d x d matrices 
such that YfY* — {Y)t is a martingale and (F)o = 0. We easily compute 



(X)t= [ e~^^^^dsxd-^h 
Jo 
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By Corollary [H we see that the bracket Z'^ is such that, for alH ^ 0, 



— > tS as e \ 

P-a.s., and then in P^^-probability for a.e. lo. Let us fix such an cj, and use the 
law P^. Since the martingale Z'" has jumps of size e^^/^ tending to and since its 
bracket converges to a deterministic limit, it is well known (e.g. Theorem VIII-3.11 
in [S]) that the sequence iZ'" , e > 0) converges to the centered Gaussian process with 
variance tS, yielding the desired invariance principle under P^. 

We now prove ([5]). Since A = we have limsup^ln |X„|/lnn = 1/2, P-a.s., and 
since Ee'^*"" < oo it holds a.s. lim^ In S'^^(t)/ In t = 1. This implies the claim. □ 

Concluding remarks: (i) Part 2 of Theorem [2] deals with the upper limit in the 
subdiffusive case A = 0,/3 > ^. We comment here on the lower limit. In dimension 
(i ^ 3, n~^/^|X[„s]| converges to a transient Bessel process, and it is not difficult to 
see that 

lim sup ^ = lim ^ = (2/?) 
t^oo Int t^oo Int 

In dimension d ^ 2, X is recurrent, and then liminf^ ly^l = and 

hmmt — = — oo 

i^oo In t 

(ii) A natural question is: What does the environment seen from the walker 
look like in the subballistic case? In fact, the prominent feature is that the size of 
surrounding cluster is essentially the largest one which was visited so far. Consider 
for instance the case of positive A. One can prove that, for /5 > ,^ and e > 0, 



t 

P-a.s. as t /" oo. 



^ {s e [0,t] : i\nt)-'Cy^ e [P~'-e,p-' + e]} 



1 
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